perfectmatching相关论文
利用Hall匹配定理,研究了在不同参数限制条件下围长为3或4的amply regular图的林-陆-丘曲率下界估计.作为推论,我们证明每一个会议......
A graph G is said to be p-factor-critical if G-u1-u2-…-up has a perfect matching for any u1,u2,…,up ∈ V(G).The concep......
A matching is extendable in a graph G if G has a perfect matching containing it.A distance q matching is a matching such......
An orientation of a graph G with even number of vertices is Pfaffian if every even cycle C such that G-V(C) has a perfec......
For a group G and a non-empty subset Ωof G,the commuting graph C(G,Ω) of Ω is a graph whose vertex set is Ωand any t......
讨论了自补图的完美匹配的存在性和自补图的最大匹配问题。...